#pragma once
#include"List.h"
#include"Letter.h"
class TrieTree
{
private:
	char letterChar = 0;
	List<Letter> letters;
	List<TrieTree*> childNodes;
public:
	TrieTree();
	TrieTree(char c);
	~TrieTree();
	void addLetter(Letter letter, char * spl);
	bool containsLetter(List<Letter> letters, Letter letter);
	TrieTree* getPrefixNode(char * prefix);
	void addLettersToList(List<Letter>* subLetters, int layer, int max);
	void getAllSubLetters(List<Letter>* subLetters, char * spl, int layer, int max);
	TrieTree* inChildPos(char c);
};

